#include <stdio.h>
#include <stdlib.h>

//冒泡排序方法
//int main()
//{
//	int i, j, tmp;
//	int data[8] = { 16,25,39,27,12,8,45,63 }; /*原始数据*/
//	printf("冒泡排序法: \n原始数据为: ");
//	for (i = 0; i < 8; i++)
//		printf("%3d", data[i]);
//	printf("\n");
//
//	for (i = 7; i >= 0; i--)					/*扫描次数*/
//	{
//		for (j = 0; j < i; j++)
//		{
//			if (data[j] > data[j + 1])			/*比较相邻两数，若第一个较大则交换*/
//			{
//				tmp = data[j];
//				data[j] = data[j + 1];
//				data[j + 1] = tmp;
//			}
//		}
//		printf("第%d次排序后的结果是: ", 8 - i);/*把各次扫描的结果打印出来*/
//		for (j = 0; j < 8; j++)
//			printf("%3d", data[j]);
//		printf("\n");
//	}
//	printf("最终排序的结果为: ");
//	for (j = 0; j < 8; j++)
//		printf("%3d", data[j]);
//	printf("\n");
//	system("pause");
//	return 0;
//}

//函数封装
void bubble_sort(int* arr, int length)
{
	int i, j, tmp;
	for (i = length-1; i >= 0; i--)
	{
		for (j = 0; j < i; j++)
		{
			if (arr[j] > arr[j + 1])			/*比较相邻两数，若第一个较大则交换*/
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

//函数封装,优化
void bubble_sort1(int* arr, int length)
{
	int i, j, tmp;
	for (i = length - 1; i >= 0; i--)
	{
		int flag = 0;							/*标志位*/
		for (j = 0; j < i; j++)
		{
			if (arr[j] > arr[j + 1])			/*比较相邻两数，若第一个较大则交换*/
			{
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
				flag = 1;						/*若发生交换，将flag置为1*/
			}
		}
		if (flag == 0)
			break;
	}
}


//实现任意数据排序

/*
	bubble_sort2函数swap内部调用
	buf1,第1个元素地址
	buf2,第2 个元素地址
*/
void swap(char* buf1, char* buf2, int width)
{
	int i = 0;
	for (i = 0; i < width; i++)
	{
		char tmp = *buf1;
		*buf1 = *buf2;
		*buf2 = tmp;
		buf1++;
		buf2++;
	}
}
/*
参数：
base：被排序的数组，由void* 类型指针接收，const不能改变指针指向的内容，但可以改变指针的指向
sz：数组的长度，就是值的数量，由const限制不能改变大小
width：数组中存放的数值类型的字节大小，就是一个值占几个字节的空间，由const限制不能改变大小
cmp：数组中数据的比较规则，由cmp函数指针接收
*/
void bubble_sort2(const void* base, const int sz, const int width, int (*cmp)(void* e1, void* e2))
{

	int i, j;
	for (i = sz - 1; i >= 0; i--)
	{
		int flag = 0;
		for (j = 0; j < i; j++)
		{
			//两个元素的比较
			//传一个方法
			if (cmp((char*)base + j * width, (char*)base + (j + 1) * width) > 0)
			{
				//交换
				swap((char*)base + j * width, (char*)base + (j + 1) * width, width);
				flag = 1;
			}
		}
		if (flag == 0) break;
	}
}


//比较函数，用于qsort
int cmp_int(const void* a, const void* b)
{
	//比较两个整形值的
	return (*(int*)a - *(int*)b);
}
int cmp_float(const void* a, const void* b)
{
	//比较两个整形值的
	if (*(float*)a == *(float*)b)
		return 0;
	else if (*(float*)a < *(float*)b)
		return 1;
	else return -1;
}



void test1()
{
	int arr[] = { 4,2,9,6,5,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	//使用bubble_sort的程序员一定知道自己排序的是什么数据
	//就应该知道如何比较待排序数组中的元素
	bubble_sort2(arr, sz, sizeof(arr[0]), cmp_int);
	for (int i = 0; i < sz; i++) {
		printf("%3d ", arr[i]);
	}
}
void test2()
{
	float arr[] = { 4.0,2.5,9.0,6.0,5.0,3.0,4.2 };
	float n = sizeof(arr) / sizeof(arr[0]);
	bubble_sort2(arr, n, sizeof(float), cmp_float);
	for (int i = 0; i < n; i++) {
		printf("%f ", arr[i]);
	}
}


struct Stu
{
	char name[20];
	int age;
};

#include <string.h>
int cmp_stu_bye_name(const void* e1, const void* e2)
{
	//比较名字就是比较字符串
	//字符串比较不能直接使用<>=比较，应该用strcmp函数
	return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}

int cmp_stu_bye_age(const void* e1, const void* e2)
{
	return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
void test3()
{
	struct Stu s[3] = { {"zhangsan",20},{"lisi",40},{"wangwu",10} };//结构体
	int sz = sizeof(s) / sizeof(s[0]);
	bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_bye_name);
	for (int i = 0; i < sz; i++) {
		printf("%s,%d ", s[i].name,s[i].age);
	}

}

void test4()
{
	struct Stu s[3] = { {"zhangsan",20},{"lisi",40},{"wangwu",10} };//结构体
	int sz = sizeof(s) / sizeof(s[0]);
	bubble_sort2(s, sz, sizeof(s[0]), cmp_stu_bye_age);
	for (int i = 0; i < sz; i++) {
		printf("%s,%d ", s[i].name, s[i].age);
	}
}


int main()
{
	test4();
	return 0;
}